127 research outputs found
Towards a generic autonomic architecture for legacy resource management
Half a decade has passed since the objectives and benefits of autonomic computing were stated, yet even the latest system designs and deployments exhibit only limited and isolated elements of autonomic functionality. From an autonomic computing standpoint, all computing systems – old, new or under development – are legacy systems, and will continue to be so for some time to come. In this paper, we propose a generic architecture for developing fully-fledged autonomic systems out of legacy, non-autonomic components, and we investigate how existing technologies can be used to implement this architecture
General-purpose autonomic computing
The success of mainstream computing is largely due to the widespread availability of general-purpose architectures and of generic approaches that can be used to solve real-world problems cost-effectively and across a broad range of application domains. In this chapter, we propose that a similar generic framework is used to make the development of autonomic solutions cost effective, and to establish autonomic computing as a major approach to managing the complexity of today’s large-scale systems and systems of systems. To demonstrate the feasibility of general-purpose autonomic computing, we introduce a generic autonomic computing framework comprising a policy-based autonomic architecture and a novel four-step method for the effective development of self-managing systems. A prototype implementation of the reconfigurable policy engine at the core of our architecture is then used to develop autonomic solutions for case studies from several application domains. Looking into the future, we describe a methodology for the engineering of self-managing systems that extends and generalises our autonomic computing framework further
Automatic Adaptation of SOA Systems Supported by Machine Learning
Part 3: Service OrientationInternational audienceRecent advances in the development of information systems have led to increased complexity and cost in terms of the required maintenance and management. On the other hand, systems built in accordance with modern architectural paradigms, such as Service Oriented Architecture (SOA), posses features enabling extensive adaptation, not present in traditional systems. Automatic adaptation mechanisms can be used to facilitate system management. The goal of this work is to show that automatic adaptation can be effectively implemented in SOA systems using machine learning algorithms. The presented concept relies on a combination of clustering and reinforcement learning algorithms. The paper discusses assumptions which are necessary to apply machine learning algorithms to automatic adaptation of SOA systems, and presents a machine learning-based management framework prototype. Possible benefits and disadvantages of the presented approach are discussed and the approach itself is validated with a representative case study
Modelling and analyzing adaptive self-assembling strategies with Maude
Building adaptive systems with predictable emergent behavior is a challenging task and it is becoming a critical need. The research community has accepted the challenge by introducing approaches of various nature: from software architectures, to programming paradigms, to analysis techniques. We recently proposed a conceptual framework for adaptation centered around the role of control data. In this paper we show that it can be naturally realized in a reflective logical language like Maude by using the Reflective Russian Dolls model. Moreover, we exploit this model to specify and analyse a prominent example of adaptive system: robot swarms equipped with obstacle-avoidance self-assembly strategies. The analysis exploits the statistical model checker PVesta
Nonlinear Dynamics in Distributed Systems
We build on a previous statistical model for distributed systems and
formulate it in a way that the deterministic and stochastic processes within
the system are clearly separable. We show how internal fluctuations can be
analysed in a systematic way using Van Kanpen's expansion method for Markov
processes. We present some results for both stationary and time-dependent
states. Our approach allows the effect of fluctuations to be explored,
particularly in finite systems where such processes assume increasing
importance.Comment: Two parts: 8 pages LaTeX file and 5 (uuencoded) figures in Postscript
forma
Specifying Self-configurable Component-based Systems with FracToy
International audienceOne of the key research challenges in autonomic computing is to define rigorous mathematical models for specifying, analyzing, and verifying high-level self-* policies. This paper presents the FracToy formal methodology to specify self-configurable component-based systems, and particularly both their component-based architectural description and their self-configuration policies. This rigorous methodology is based on the first-order relational logic, and is implemented with the Alloy formal specication language. The paper presents the dierent steps of the FracToy methodology and illustrates them on a self-configurable component-based example
Dynamic SLA Negotiation in Autonomic Federated Environments
Abstract. Federated computing environments offer requestors the ability to dynamically invoke services offered by collaborating providers in the virtual service network. Without an efficient resource management that includes Dynamic SLA Negotiation, however, the assignment of providers to customer’s requests cannot be optimized and cannot offer high reliability without relevant SLA guarantees. We propose a new SLA-based SERViceable Metacomputing Environment (SERVME) capable of matching providers based on QoS requirements and performing autonomic provisioning and deprovisioning of services according to dynamic requestor needs. This paper presents the SLA negotiation process that includes on-demand provisioning and uses an object-oriented SLA model for large-scale service-oriented systems supported by SERVME. An initial reference implementation in the SORCER environment is also described
Mobile Service Clouds: A self-managing infrastructure for autonomic mobile computing services
Abstract. We recently introduced Service Clouds, a distributed infrastructure designed to facilitate rapid prototyping and deployment of autonomic communication services. In this paper, we propose a model that extends Service Clouds to the wireless edge of the Internet. This model, called Mobile Service Clouds, enables dynamic instantiation, composition, configuration, and reconfiguration of services on an overlay network to support mobile computing. We have implemented a prototype of this model and applied it to the problem of dynamically instantiating and migrating proxy services for mobile hosts. We conducted a case study involving data streaming across a combination of PlanetLab nodes, local proxies, and wireless hosts. Results are presented demonstrating the effectiveness of the prototype in establishing new proxies and migrating their functionality in response to node failures.
Influence Diffusion in Social Networks under Time Window Constraints
We study a combinatorial model of the spread of influence in networks that
generalizes existing schemata recently proposed in the literature. In our
model, agents change behaviors/opinions on the basis of information collected
from their neighbors in a time interval of bounded size whereas agents are
assumed to have unbounded memory in previously studied scenarios. In our
mathematical framework, one is given a network , an integer value
for each node , and a time window size . The goal is to
determine a small set of nodes (target set) that influences the whole graph.
The spread of influence proceeds in rounds as follows: initially all nodes in
the target set are influenced; subsequently, in each round, any uninfluenced
node becomes influenced if the number of its neighbors that have been
influenced in the previous rounds is greater than or equal to .
We prove that the problem of finding a minimum cardinality target set that
influences the whole network is hard to approximate within a
polylogarithmic factor. On the positive side, we design exact polynomial time
algorithms for paths, rings, trees, and complete graphs.Comment: An extended abstract of a preliminary version of this paper appeared
in: Proceedings of 20th International Colloquium on Structural Information
and Communication Complexity (Sirocco 2013), Lectures Notes in Computer
Science vol. 8179, T. Moscibroda and A.A. Rescigno (Eds.), pp. 141-152, 201
- …